What is claimed is: 

1 . A method of playing back data on a storage medium, the method comprising: 
reading audio data and catalog information related to the audio data stored on the 

storage medium, the storage medium including an audio region comprising an audio data 
recording region in which the audio data is recorded, and an audio information recording 
region including catalog playback information connecting the audio data to the catalog 
information during playback, wherein the catalog playback information comprises an auto 
presentation information table determining the catalog information to be played back 
corresponding to a predetermined time in accordance with the catalog playback information 
obtained from the audio data; and 

playing back the audio data and the catalog information according to the auto 
presentation information table. 

2. The method of claim 1, wherein the storage medium has an audio region for 
the audio data which includes an audio data recording region in which the audio data is 
recorded and an audio information recording region for the entire audio data and/or audio 
data in units of distinct items of the audio data, in which the catalog playback information is 
stored. 

3. The method of claim 1 , wherein the storage medium has an audio data 
recording region in which the audio data is recorded and an image information region in 
which the catalog information is recorded, and the catalog information includes common 
catalog data for information commonly applied for the entire audio data recorded on the 
storage medium and title catalog data having information corresponding to each distinct item 
of the audio data. 

4. The method of claim 3, wherein the catalog information includes information 
on a location of the image information region in which the catalog information is recorded. 

5. The method of claim 4, wherein the catalog playback information further 
includes a file identifier and the auto presentation information table determining a location of 
the catalog information to be played back corresponding to a predetermined time in 
accordance with real-time playback information of audio obtained from the audio data during 
real-time playing back. 
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6. The method of claim 5, wherein the playing bacl^ of the catalog information 
comprises playing back the catalog information according to a predetermined sequence 
stored in the auto presentation information table. 

7. The method of claim 2, wherein the playing back of the catalog information 
comprises: 

receiving a selection of a user; and 

playing back the catalog information according to the selection of the user. 

8. The method of claim 7, wherein the playing back of the catalog information 
further comprises: 

preferentially playing back the catalog information selected by the user; and 
playing back the catalog information satisfying a predetermined condition. 

9. The method of claim 8, wherein the predetermined condition is a case of the 
user not selecting making the selection of the catalog information for a predetermined 
amount of time or setting a catalog auto presentation mode. 

10. The method of claim 1 , wherein the playing back of the catalog information is 
performed simultaneously with the playing back of the audio data. 

1 1 . The method of claim 10, further comprising storing the catalog information 
corresponding to the auto presentation information table prior to the playing back of the 
catalog information and the audio data. 

12. A method of recording data on a storage medium, comprising: 
encoding audio data, catalog information related to the audio data stored in a 

predetermined area of the storage medium having an audio region comprising an audio data 
recording region in which the audio data is recorded, and an audio information recording 
region including catalog playback information connecting the audio data to the catalog 
information during playback, wherein the catalog playback information comprises an auto 
presentation information table determining the catalog information to be played back 
corresponding to a predetermined time in accordance with the catalog playback information 
obtained from the audio data; and 

recording the encoded audio data, the encoded catalog information and the encoded 
auto presentation information table on the storage medium. 
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13. The method according to claim 12, further comprising defining file names of 
the catalog information for storage on the storage medium, defining a region of the storage 
medium predetermined by a physical or logical address designated as a space for storing 
the catalog playback information, or defining information indicating whether a file exists on 
the storage medium in which the catalog playback information is stored and a location of the 
file in a volume information region of the storage medium. 

14. The method according to claim 12, wherein the catalog information comprises 
common catalog data for information commonly applied for the entire audio data recorded 
on the storage medium and title catalog data having information corresponding to each 
distinct item of the audio data. 

15. The method according to claim 12, further comprises: 

encoding image information data representing an image which is a still picture 
relating to the audio data and additional information which represents a sub-picture for 
transferring characters; and 

storing the encoded video data and the encoded additional data on the storage 
medium. 

16. The method according to claim 12, wherein the encoding comprises encoding 
the catalog information according a standard digital versatile disk-video (DVD-video) 
specification. 

17. The method according to claim 12, wherein the recording comprises 
recording the catalog information in an image information region of a volume space of the 
storage medium, and recording the auto presentation information table and the audio data in 
an audio region of the storage medium. 

18. The method according to claim 17, wherein the catalog information comprises 
common catalog information for all of the audio data and title catalog information for distinct 
items of the audio data, and the common catalog information and the title catalog 
information are recorded in an image title set of the image information region, and the auto 
presentation information table is recorded in an audio management region of the audio 
region and the distinct items of the audio data in respective audio title sets of the audio 
region. 
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1 9. The method according to claim 1 8, further comprising dividing the title catalog 
information in distinct title catalog information corresponding to the respective ones of the 
distinct items of the audio data, wherein the recording further comprises recording the 
distinct title catalog information into respective program chains of the image title set. 

20. The method according to claim 12, wherein the catalog playback information 
comprises locations of image information in which the catalog information is recorded, a file 
identifier, and the auto presentation information table in which is stored the locations of one 
item of the catalog information to be played back corresponding to a predetermined time 
according to real-time playback information of the audio data obtained by real-time playback 
of the audio data. 

21. The method according to claim 19, wherein the catalog playback information 
comprises locations of image information in which the catalog information is recorded, a file 
identifier, and the auto presentation information table in which is stored the locations of one 
item of the catalog information to be played back corresponding to a predetermined time 
according to real-time playback information of the audio data obtained by real-time playback 
of the audio data, the file identifier comprises a plurality of program chain numbers 
corresponding to the program chains of common catalog information and the title catalog 
information, catalog pointers pointing to locations on the storage medium of the program 
chains, and the auto presentation table has playback time information which appropriately 
and automatically plays back the catalog information, using the real-time playback 
information obtained from the audio data while each recorded item of the title catalog 
information is played back, and information on the playback location of the catalog 
information, so that the auto presentation information table has information on still pictures 
and sub-pictures to be played back within the catalog information when a user has not input 
commands while one item of the title catalog information is played back. 

22. A method of playing back data recorded on a storage medium the method 
comprising: 

reading encoded catalog playback information, encoded audio data and reading 
encoded catalog information related to the encoded audio data stored in a predetermined 
area of the storage medium having an audio region comprising an audio data recording 
region in which the encoded audio data is recorded, and an audio information recording 
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region including the encoded catalog playback information connecting tine audio data to the 
catalog information during playback, wherein the encoded catalog playback information 
comprises an auto presentation information table determining the catalog information to be 
played back corresponding to a predetermined time in accordance with the catalog playback 
information obtained from the audio data; and 

decoding the encoded audio data and the encoded catalog information read from the 
storage medium. 

23. The method according to claim 22, further comprising: 

storing the read encoded catalog information prior to reading the encoded audio data 
from the storage medium. 

24. The method according to claim 22, wherein the encoded catalog information 
comprises common catalog data for information commonly applied for the entire audio data 
recorded on the storage medium and title catalog data having information corresponding to 
each distinct item of the audio data, the method further comprising: 

storing the common catalog data and one title of the title catalog data before reading 
a corresponding title of the encoded audio data. 

25. The method according to claim 24, further comprising: 

controlling playback of the common catalog data and the title of the title catalog data 
according to a selection of a user and the read auto presentation information table. 
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